CLAIM LISTING: 
1-10. (Canceled) 

1 1 . (Currently Amended) in a star network lMfm§ comprising a plurality of N 
nodes whiere N is an integer equal to or greater tlian tliree. the N nodes being 
i ntoroonnootod intercouoled by a plurality of linl^s, with one of the nodes being the hub 

node h and the other of the nodes being {x, X„^} spoke nodes conn e ct e d couBlgd 

to the hub node by links each toving comprising a plurality of IV channels going into the 
hub node h and out of the hub node h, where W is even, a method of configuring the 
nodes comprising: 

(a) dividing the channels into two sets, with each set having comprising 
channels, where the first set has channels numbered {o,...,W/2-l} and the second set 
has channels numbered { W/2 ^-l}; and 

(b) configuring the hub node such that channel / on any one of the links may 
be connootod coupled to channel w(0 on any of the links, where w(i) equals / + \N/2 and 
where / is no greater than W. 

12. (Canceled) 

1 3. (Cun-ently Amended) In a star networi< having comprising N nodes where 
N is an integer equal to or greater than three, with one of the nodes a hub node, 
wherein each of the other of the nodes is connoot e d coupled to the hub node by a 
multichannel link having comorisinq channels, where Wis an even integer, a star 
network configured as follows: 
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the hub node configured such that channel / on any one of the links may be 
conn e ct e d coupled to channel w(§) on any other of the links, where w(0 = (i 
W/2) and where / is no greater than W. 

14. (Currently Amended) In a network ooncicting of comprising N nodes and E 
links ei, e2, ...eE, wherein N and E are any integer and wherein each link between 
nodes comprises is a multichannel multiplexed link, consi s t i ng of comprising W 
channels {0, 1 , W- 1}, where IV is even, a method of configuring the nodes in the 
networi( comprising: 

(a) grouping channels into two sets, {O,..., »72- 1} and { W/2 ,...,W-l}\ and 

(b) at each node, for /= 0, 1 .... , W/2 - 1 . conn e cting couolina channel / on one 
link to channel w(i) on all the other links incident on that node, where w(i) = / + W/2. 

15. (Canceled) 

16. (Cun-ently Amended) A network having comprising N nodes and E links for 
i nterconnecting intercoupltng the nodes where N and E are any integer, where each link 
\s comprises a multichannel multiplexed link having comprising channels, and where 
W is even, a networic configured as follows: 

each node, for / = 0, 1 ... „ W/2 - 1 . channel / on one incident link connect e d 
coupled to channel w(i) on all other incident links of each node, where w(i) = i + W^. 

1 7. (Cunrently Amended) In a star communication networic comprising a hub 
node and a plurality of spoke nodes and comprising a plurality of links coupled between 
the hub node and the plurality of spoke nodes, each link being an^nged to carry a 
plurality of W channels into the hub node and out of the hub node, a method of 
configuring the networic comprising the steps of: 
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limiting the H/ channels to an even number; 

dividing the I/)/ channels Into a first group and a second group in each of the links; 

conn e cting coupling each channel of the first group of one of the links to one 
channel of the second group of each of the links other than the one link; and 

assigning no more than 1/1/ channels to the transmission of data along any of the 
links, whereby the efficiency of the configuring is improved. 

18. (Previously Presented) A method, as claimed in claim 17, and further 
comprising the step of assigning routes to the channels which traverse at most two of 
the links. 

19. (Cun-ently Amended) A method, as claimed in claim 17. wherein the step 
of connoot i ng coupling comprises the step of conn e cting coupling each channel / = 
0,1...,, W/2 - 1 of a first one of the links through the hub node to channel w(i) on each 
of the links other than the first link where w(i) = / + W/2, 

20. (Cun^ently Amended) A star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to cany a plurality of W channels into the hub node and out of the hub 
node, the channels being divided into a first group and a second group where Wis 
even, the hub node connocting coupling each channel of the first group of one of the 
links to one channel of the second group of each of the links other than the one link. 



12 



21. (Previously Presented) A network, as clainned in claim 20, wherein each 
link comprises no more than 14^ channels. 

22. (Previously Presented) A network, as claimed in claim 20, comprising 
routes arranged to carry the W channels, wherein the routes traverse at most two of the 
links. 

23. (Currently Amended) A network, as claimed in claim 20, wherein each 
channel /= 0,1,.... W/2 - 1 of the one link is conn e ct e d coupled through the hub node to 
channel w(i) on all of the links other than the one link where w(i) = / + W^. 

24. (Currently Amended) In a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub 
node and the plurality of spoke nodes, each link being an'anged to canv a plurality of W 
channels into the hub node and out of the hub node, a method of configuring the 
network comprising the steps of: 

assigning no more than W channels to the transmission of data along any of the 
links; and 

conn e ct i ng coupling each channel of a first one of the links to no more than two 
channels of a second one of the links through the hub node, whereby the efficiency of 
the configuring is improved. 

25. (Currently Amended) A star communication networic comprising in 
combination: 

a plurality of spoke nodes; 
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a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to carry a plurality of W diannels into the hub node and out of the hub 
node, the hub node conn e cting couDlina each channel of a first one of the links to no 
more than two channels of a second one of the links through the hub node. 

26. (Currently Amended) In a star communication network comprising a hub 
node and a plurality of spoke nodes and comprising links coupled between the hub 
node and the plurality of spoke nodes, each link being arranged to carry a plurality of no 
more than W channels into the hub node and out of the hub node, a method of 
configuring the networic comprising the steps of: 

assigning no more than W channels to the transmission of data along any of the 
links; and 

conn e cting coupling each channel of a first one of the links to no more than a 
second channel of a second one of the links through the hub node, where the second 
channel is different from the first channel of the second one of the links. 

27. (Currently Amended) A star communication network comprising in 
combination: 

a plurality of spoke nodes; 
a hub node; and 

links coupled between the hub node and the plurality of spoke nodes, each link 
being arranged to cany a plurality of no more than W channels into the hub node and 
out of the hub node, the hub node connecting aaupling each channel of a first one of the 
links to no more than a second channel of a second one of the links through the hub 
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node, where the second channel is different from the first channel of the second one of 
the links. 

28. (Cunrently Amended) A method of proposing a star network comprising: 
proposing a network comprising a hub node and a plurality of spoke nodes; 
proposing links coupled between the hub node and the plurality of spoke nodes, 

each link being arranged to carry a plurality of W channels into the hub node and out of 
the hub node, the channels being divided into a first group and a second group where 
W is even; and 

proposing that the hub node conn e cts couples each channel of the first group of 
one of the links to one channel of the second group of each of the links other than the 
one link. 

29. (Currently Amended) A method of proposing a star communication 
network comprising: 

proposing a hub node and a plurality of spoke nodes; 

proposing links coupled between the hub node and the plurality of spoke nodes, 
each link being an^anged to canry no more than W channels into the hub ncKle and out of 
the hub node; and 

proposing that the hub node cohnocto couples each channel of a first one of the 
links to no more than two channels of a second one of the links through the hub node. 

30. (Currently Amended) In a star network having comprising a plurality of N 
nodes intoroonnoctod intercoupled by a plurality of links, with one of the nodes being 
the hub node h and the other nodes being {xi, .... Xn-i) spoke nodes, and being 
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oonnoGtod coupled to the hub node by one of the links having comprising IV channels, 
where W is even, a method of configuring the nodes comprising: 

(a) dividing channels into two sets, with each set having comprising W/Z 
channels, where the first set has channels numbered {o,..., )f72 * 1 } and 
the second set has channels numbered {W/2 

(b) configuring the hub node such that channel / on any one of the links may 
be conn e ct e d coupled to channel w(i) on any of the links by a connection, 
where w(i) equals / + W/Z\ 

(c) assigning channels to the connection which traverses at most two of the 
links, wherein paths traverse exactly two of the links and paths 
P«*i> - mPw traverse only one of the links, wherein the links are designated 
as links , , . • . , e^., such that for i = 1, . . . , - 1, is between nodes and 
h: 

(d) identifying a path incident to the end nodes of the path; 

(e) directing paths{ p„ } so that each path extends from one end node of 

the path to the other end node of the path, each spoke node having 
comprising at most W/2 incident paths that are directed into the spoke 
node and at most W/Z incident paths that are directed out of the spoke 
node; 

(f) identifying a free node that has at least one incident undirected path; 

(g) directing the paths {p^, . pj by using the following procedure: 

i. if each link has exactly W paths from the set » /^^^ } that 
traverse the link then let R = Af; otherwise, construct additional 
paths Pa/^„ Pm^2^' "Pr '^^ the star network so that for each link, there 
are exactly W paths from the set {/?,,..., } that traverse the link; 

ii. considering all paths{/7p...,PA} undirected, and 
ill. as long as there is a free node. 
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A. starting from a free node, x^, and traversing an undirected 
incident path (from the set to the other end node, 
and directing the path in the direction of the traversal, 

B. starting from the other end node, traversing an undirected 
incident path (from the set{pi,..., je?^}) to the next end node, 
and directing the path in the direction of the traversal, and 

C. keep traversing undirected paths (and directing the traversed 
paths) until is reached; 

(h) creating a bipartite graph G which has two sets of vertices {u^, . . u^,^ and 
{v,,...,v^.,} and has edges such that for / = !,.. .,m,Z} is between 
Uj and if path is directed so that it traverses link ej and then ; 

(i) assigning a number from the first set of channels (O,. ,.^WI2 - 1 } to the 
edges of graph G such that at any vertex in graph G has all of its incident 
edges assigned to a distinct number of the first set, and denoting the 
number assigned to each edge 6, by 9(6^; and 

(j) for / = l,...,m, assigning channels to where 

i. the channels are from link and from link where/ 

and k are such that Uj and v^^ are the end vertices of , where 
w(0==/ + »V2,and 

(k) for I = 1, 2, . . , - 1, assigned distinct channels to all paths from the set 
{p„^^,...,Pm } that traverse the link such that the channels are not 
already assigned to paths from {/^p 
31 . (Currently Amended) In a network consist i ng of comorisina N nodes and E 
links e „ e 2, . . . ,e £ , wherein each link between nodes is comprises a multichannel 
multiplexed link, concicting of comprising W channels {o, 1, . 1} , where W is even, 
a method of configuring the nodes in the network comprising: 

(a) grouping the channels into two sete, {O, . . . , »^ / 2 - 1} and {J^' / 2, . . »^ - 1} ; 
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(b) at each node, for / = 0, 1, . . ^ / 2 - U oonnocting cx>uDlinq channel / on one 
link to channel w(i) on all the other links incident on that node, where 

w(/) = /+»'/2: 

(c) assigning channels to connections 1 , 2, .... m using paths . 

wherein each of the paths traverses at most two of the links, where no two 
connections traversing the same one of the links are assigned to the same 
channel on the one link; 

(d) creating an equivalent star network v^th £ + 1 nodes with the E nodes 
e\,e'2,.,.e\ conresponding to the edges in the original network and the 
remaining node h being the hub node; and 

(e) creating an equivalent set of connections in the star networi( p\^. . 

such that: 

i. if connection /?, uses link ej in the original network then connection 
p\ uses the link between nodes e*j and h in the star network, 

ii if connection uses links ej and e^^ in the original network then 
connection p\ uses the following two links in the star network: the 
link between nodes and h and the link between nodes e\ and /?, 

tii assigning channels to the p\ according to step (c) and assigning 
the same set of channels to p^ as to p] , and 

iv assigning channels to the set of paths p^,. • p'^ such that for 

/ = 1, 2, .... m if p] is assigned channel c on the link between nodes e) and h and 
is also assigned channel c' on the link between nodes h and e\ in the star 
network then c and c' are the channels assigned to path p^ for links ej and 
respectively. 
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